Minimum polyhedron with $n$ vertices

نویسندگان

چکیده

We study a polyhedron with $n$ vertices of fixed volume having the minimum surface area. Completing proof Fejes Tóth, we show that all faces are triangles, and further prove does not allow deformation single vertex. also present possible shapes for $n ≤ 12$. Some them quite unexpected, in particular = 8$.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Estimating the number of vertices of a polyhedron

Given a polyhedron P by a list of inequalities we develop unbiased estimates of the number of vertices and bases of P . The estimates are based on applying tree estimation methods to the reverse search technique. The time to generate an unbiased estimate is essentially bounded by the time taken to solve a linear program on P with the simplex method. Computational experience is reported. The met...

متن کامل

Generating all vertices of a polyhedron is hard 1 , 2

We show that generating all negative cycles of a weighted graph is a hard enumeration problem, in both the directed and undirected cases. More precisely, given a family of (directed) negative cycles, it is an NP-complete problem to decide whether this family can be extended or there are no other negative (directed) cycles in the graph, implying that (directed) negative cycles cannot be generate...

متن کامل

Maximizing the Minimum Angle with the Insertion of Steiner Vertices

We consider the problem of inserting a vertex inside a star-shaped input polygon at the location that maximizes the minimum angle in the resulting triangulation. An existing polynomial-time algorithm solves for the intersection of three polynomial surfaces (a prior paper indicates that these are eighth-degree polynomials) and computes the maxima of the curve of intersection of two such surfaces...

متن کامل

A minimum broadcast graph on 26 vertices

Broadcasting is the process of information dissemination in a communication network in which a message, originated by one member, is transmitted to all members of the network. A broadcast graph is a graph which permits broadcasting from any originator in minimum time. The broadcast function B(n) is the minimum number of edges in any broadcast graph on n vertices. In this paper, we construct a b...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Hiroshima Mathematical Journal

سال: 2021

ISSN: ['0018-2079']

DOI: https://doi.org/10.32917/h2018079